An Error Analysis and the Mesh Independence Principle for a Nonlinear Collocation Problem
نویسنده
چکیده
A nonlinear Dirichlet boundary value problem is approximated by an orthogonal spline collocation scheme using piecewise Hermite bicubic functions. Existence, local uniqueness, and error analysis of the collocation solution and convergence of Newton’s method are studied. The mesh independence principle for the collocation problem is proved and used to develop an efficient multilevel solution method. Simple techniques are applied for estimating certain discretization and iteration constants that are used in the formulation of a mesh refinement strategy and an efficient multilevel method. Several mesh refinement strategies for solving a test problem are compared numerically. © 2006 Wiley Periodicals, Inc. Numer Methods Partial Differential Eq 22: 000–000, 2006
منابع مشابه
Convergence of Legendre wavelet collocation method for solving nonlinear Stratonovich Volterra integral equations
In this paper, we apply Legendre wavelet collocation method to obtain the approximate solution of nonlinear Stratonovich Volterra integral equations. The main advantage of this method is that Legendre wavelet has orthogonality property and therefore coefficients of expansion are easily calculated. By using this method, the solution of nonlinear Stratonovich Volterra integral equation reduces to...
متن کاملSolution of nonlinear Volterra-Hammerstein integral equations using alternative Legendre collocation method
Alternative Legendre polynomials (ALPs) are used to approximate the solution of a class of nonlinear Volterra-Hammerstein integral equations. For this purpose, the operational matrices of integration and the product for ALPs are derived. Then, using the collocation method, the considered problem is reduced into a set of nonlinear algebraic equations. The error analysis of the method is given an...
متن کاملO N H - P Collocation
We derive a simple accuracy matching strategy for inexact Gauss Newton methods and apply it to the numerical solution of boundary value problems of ordinary differential equations by collocation. The matching strategy is based on an affine contravariant convergence theorem, i.e., the characteristic constants are invariant under affine transformations of the domain. The inexact Gauss Newton meth...
متن کاملAsymptotic Mesh Independence of Newton's Method Revisited
The paper presents a new affine invariant theory on asymptotic mesh independence of Newton’s method for discretized nonlinear operator equations. Compared to earlier attempts, the new approach is both much simpler and more intuitive from the algorithmic point of view. The theory is exemplified at collocation methods for ODE boundary value problems and at finite element methods for elliptic PDE ...
متن کاملAn improved collocation method based on deviation of the error for solving BBMB equation
In this paper, we improve b-spline collocation method for Benjamin-Bona-Mahony-Burgers (BBMB) by using defect correction principle. The exact finite difference scheme is used to find defect and the defect correction principle is used to improve collocation method. The method is tested on somemodel problems and the numerical results have been obtained and compared.
متن کامل